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Visibility to infinity in the hyperbolic plane, 
despite obstacles 

Itai Benjamini* Johan Jonasson^ Oded Schramm^ 
Johan Tykesson^ 

Abstract 

Suppose that Z is a random closed subset of the hyperbohc plane 
H^, whose law is invariant under isometries of H^. We prove that if 



the probability that Z contains a fixed ball of radius 1 is larger than 

r^ . some universal constant po < 1, then there is positive probability that Z 

contains (bi-infinite) lines. 

We then consider a family of random sets in H^ that satisfy some 

additional natural assumptions. An example of such a set is the covered 

region in the Poisson Boolean model. Let /(r) be the probability that a 

line segment of length r is contained in such a set Z. We show that if f{r) 

^ ' decays fast enough, then there are a.s. no lines in Z. We also show that if 

00 ' the decay of /(r) is not too fast, then there are a.s. lines in Z. In the case 

c7^ ■ of the Poisson Boolean model with balls of fixed radius R we characterize 

CO ' the critical intensity for the a.s. existence of lines in the covered region by 

CO I an integral equation. 

r~~^ . We also determine when there are lines in the complement of a Poisson 

(^ ' process on the Grassmannian of lines in H^ . 

00 ' 

^— ^ I Keywords and phrases: continuum percolation, phase transitions, hyperbolic 

geometry 

Subject classification: 82B21, 82B43 



c^ : 1 Introduction and main results 

In this paper, we are interested in the existence of hyperbolic half-lines and lines 
(that is, infinite geodesic rays and bi-infinite geodesies respectively) contained 
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in unbounded connected components of some continuum percolation models in 
the hyperbolic plane. Our first result is quite general: 

Theorem 1.1. Let Z be a random closed subset o/H^, whose law is invariant 
under isometrics of 'EP , and let B denote some fixed ball of radius 1 in H^. 
There is a universal constant po < I such that if P\B (Z Z] > po, then with 
positive probability Z contains hyperbolic lines. 

The first result of this type was proven by OUe Haggstrom ^ for regular 
trees of degree at least 3. That paper shows that for automorphism invariant site 
percolation on such trees, when the probability that a site is open is sufficiently 
close to 1, there are infinite open clusters with positive probability. This was 
subsequently generalized to transitive nonamenable graphs 2 . The new obser- 
vation here is that in H^, one can actually find lines contained in unbounded 
components when the marginal is sufficiently close to 1 . The proof of Theorem 
II. H is not too difficult, and is based on a reduction to the tree case. 

We conjecture that Theorem 11.11 may be strengthened by taking Z to be 
open and replacing the assumption P [i? C Z] > Po with E[length(i3 \ Z)] < 5; 
see Conjecture [73] and the discussion which follows. 

We also obtain more refined results for random sets that satisfy a number 
of additional conditions. One example of such a set is the following. Consider a 
Poisson point process with intensity A on a manifold M . In the Poisson Boolean 
model of continuum percolation with parameters A and R, balls of radius R 
are centered around the points of the Poisson process. One then studies the 
geometry of the connected components of the union of balls, or the connected 
components of the complement. In particular, one asks for which values of the 
parameters there are unbounded connected components or a unique unbounded 
component. 

In the setting of the Poisson Boolean model in the hyperbolic plane, Ka- 
hane [TUIIII] showed that if A < l/(2sinhi?), then the set of rays from a fixed 
point a G H^ that are contained in the complement of the balls is non-empty with 
positive probability, while if A > l/(2sinhi?) this set is empty a.s. Lyons [13] 
generalized the result of Kahane to d-dimensional complete simply-connected 
manifolds of negative curvature, and in the case of constant negative curvature 
also found the exact value of the critical intensity for the a.s. existence of lines. 

In this note, we are interested in finding not only rays but lines in the union 
of balls and/or its complement. We work mostly in the hyperbolic plane, but 
raise questions for other spaces as well. Our proofs cover the results of Kahane 
as well, but are also valid for a larger class of random sets. We remark that it 
is easy to see that in R" , there can never be rays in the union of balls or in the 
complement. 

Other aspects of the Poisson Boolean model in H^ have previously been 
studied in [TSj. For further studies of percolation in the hyperbolic plane, the 
reader may consult the papers [3l I12j . In [5] , an introduction to hyperbolic 
geometry is found, and for an introduction to the theory of percolation on 
infinite graphs see, for example, [4} [Mil?]. 



Let X — Xx be the set of points in a Poisson process of intensity A in H^ . 

Let 

B:^\J B{x,R) 

xt^X 

denote the occupied set, where B{x, r) denotes the open baU of radius r centered 
at X. The closure of the complement 



W := H2 \ 6 

will be reffered to as the vacant set. 

Let Age = Agc(i?) denote the supremum of the set of A > such that for the 
parameter values (i?, A) a.s. B does not contain a hyperbolic line. Let Age denote 
the supremum of the set of A > such that the probability that a fixed point 
a; G M^ belongs to a half-line contained in B is 0. Similarly let Agv = Xgv{R) 
denote the infimum of the set of A > such that for the parameter values {R, A) 
a.s. W does not contain a hyperbolic line. Finally, let Agv denote the infimum of 
the set of A > such that the probability that a fixed point x £ H^ belongs to a 
half- line contained in W is 0. Later, we shall see that Agv = Agv and Age — Age. 
Clearly, if A > Agv, there are a.s. no hyperbolic lines in W and if A < Age there 
are a.s. no hyperbolic lines in B. Let f{r) = fR.\{r) denote the probability that 
a fixed line segment of length r in H^ is contained in W. 

Theorem 1.2. For every R > 0, we have < Age(-R) = Age(-R) < cxa, and the 

following statements hold at Age(-R). 

1. A.s. there are no hyperbolic lines within B. 

2. Moreover, B a.s. does not contain any hyperbolic ray (half-line) . 

3. There is a constant c = cj^ > 0, depending only on R, such that 

ce-'' <f{r)<e-~\ Vr > . (1.1) 

Furthermore, the analogous statements hold with W in place of B (with pos- 
sibly a different critical intensity). 

An equation characterizing Age follows from our results (i.e., (|4.1|1 with a = 

1). 

The key geometric property allowing for geodesic percolation to occur for 
some A is the exponential divergence of geodesies. This does not hold in Eu- 
clidean space. It is of interest to determine which homogeneous spaces admit a 
regime of intensities with geodesies percolating. 

With regards to higher dimensions, we show that in hyperbolic space of 
any dimension d < 3 and for any [R, A) G (0, cxd)^, there can never be planes 
contained in the covered or vacant region of the Poisson Boolean model. 

We also consider a Poisson process Y on the Grassmannian of lines on H^. 
We show that if the intensity of Y is sufficiently small, then there are lines in 
the complement of Y (when Y is viewed as a subset of H^), which means that 





Figure 2.1: A tree embedded in the liyperbolic plane, in the Poincare disk model. 
On the right appears the tree together with some of its lines of symmetry. 

Y is not connected. On the other hand, if the intensity is large enough, then 
the complement of Y contains no lines, which means that Y is connected. At 
the critical intensity, Y is connected. 

Our paper ends with a list of open problems. 



2 Lines appearing when the marginal is large 



The proof of Theorem 11.11 is based on a reduction to the tree case. We will 
need the following construction of a tree embedded in H^, which is illustrated 
in Figure 12.11 (This construction should be rather obvious to the readers who 
are proficient in hyperbolic geometry.) Consider the hyperbolic plane in the 
Poincare disk model. Let o G H^ correspond to the center of the disk. Let Aq 
be an arc on the unit circle of length smaller than 2 7r/3. Let Aj denote the 
rotation of ^o by 2 tt j/3; that is Aj ■- e'^^'^^^Ao, j ^ 1,2. Let Lj, j = 0, 1, 2, 
denote the hyperbolic line whose endpoints on the ideal boundary dWl^ are 
the endpoints of Aj . Let F denote the group of hyperbolic isometrics that is 
generated by the reflections 70, 71 and 72 in the lines Lq, Li and L2, respectively. 
li w = (wi, u'2, . . . , Wn) G {0, 1, 2}", then let 7u, denote the composition 7^,^ o 
7iu2 ° ■ ■ ' °7iot. ■ We will say that w is reduced if Wj+i ^ Wj for j = 1, 2, . . . , n — 1. 
A simple induction on n then shows that 7^,(0) is separated from o by L^^ when 
w is reduced and n > 0. In particular, for reduced w y^ (), we have 7^,(0) j^ o 
and 7u, ^ 70 . Clearly, every j^ where w has Wj — Wj+i for some j is equal to 
7u,' where w' has these two consecutive elements of w dropped. It follows that 
F acts simply and transitively on the orbit To. ("Simply" means that jv — v 
where 7 G F and v d To implies that 7 is the identity.) Now define a graph T 
on the vertex set To by letting each 7(0) be connected by edges to the three 
points 7 o 7j(o), j = 0, 1, 2. Then T is just the 3-regular tree embedded in the 



hyperbolic plane. In fact, this is a Cayley graph of the group F, since we may 
identify F with the orbit To. (One easily verifies that F is isomorphic to the free 
product Z2 * Z2 * Z2.) 

We will need a few simple properties of this embedding of the 3-regular tree 
in H^. It is easy to see that every simple path vq,vi, . . . in T has a unique limit 
point on the ideal boundary 9H^. (Figure [TT] does not lie.) Moreover, if vq = o 
and vi = "fj{o), then the limit point will be in the arc Aj. If (vj : j' G Z) is a 
bi-infinite simple path in T with vq = o, then its two limit points on the ideal 
boundary will be in two different arcs Aj. Hence, the distance from o to the line 
in H^ with the same pair of limit points on 9H^ is bounded by some constant 
R, which does not depend on the path {vj : j G Z). Invariance under the group 
F now shows that for every bi-infinite simple path /3 in T, the hyperbolic line 
Lf) joining its limit points passes within distance R from each of the vertices of 
f3. It follows that there is some constant R' > such that Lp is contained in 
the i?'-neighborhood of the set of vertices of /?. 

We are now ready to prove our first theorem. 

Proof of Theorem II. li We use the above construction of T, F and the 

constant R' . Given Z, let a; C V{T) denote the set of vertices v G V{T) such 
that the ball B{v, R') is contained in Z. Then w is a (generally dependent) site 
percolation on T and its law is invariant under F. Set q :— P[o G wl. By [2], 
there is some po G (0,1) such that if g > po, then uj has infinite connected 
components with positive probability. (We need to use [5], rather than [B], 
since the group F is not the full automorphism group of T.) Let N be the 
number of balls of radius 1 that are sufficient to cover B{o.R'). Now suppose 
that P[B(o, 1) C Z] > 1 - (1 - po)/{2N). Then a sum bound implies that 
q > (po + l)/2. Therefore, if we intersect lo with an independent Bernoulli site 
percolation with marginal p > (po + l)/2, the resulting percolation will still have 
infinite components with positive probability, by the same argument as above. 
Thus, we conclude that with positive probability lo has infinite components 
with more than one end and therefore also bi-infinite simple paths. The line 
determined by the endpoints on diP of such a path will be contained in Z, by 
the definition of R' . The proof is thus complete. D 



3 Lines in well-behaved percolation 

The proofs of the statements in Theorem 11.21 concerning B are essentially the 
same as the proofs concerning W. We therefore find it worthwhile to employ an 
axiomatic approach, which will cover both cases. 

Definition 3.1. In the following, we fix a closed disk B C IP oi radius 1. A 
well-behaved percolation on M^ is a random closed subset Z C H^ satisfying the 
following assumptions. 

1. The law of Z is invariant under isometrics of M^. 



2. The set Z satisfies positive correlations; that is, for every pair g and h of 
bounded increasing measurable functions of ^, we have 

E[.9(Z)/.(Z)] >E[.9(Z)]E[M2)]. 

3. There is some Rq < oo such that Z satisfies independence at distance _Ro, 
namely, for every pair of subsets A, A' C H^ satisfying mi{d{a, a') : a G 
A,a' G A'} > Ro, the intersections Z C] A and Z O A' are independent. 

4. The expected number m of connected components oi B \ Z is finite. 

5. The expected length £ oi B D dZ is finite. 

6. po ■.= P[BcZ] >0. 

Invariance under isometrics implies that to, £ and po do not depend on 
the choice of B. We say that Z is A- well behaved, if it is well-behaved and 
Po,m~^,£^^,R^^ > A. Many of our estimates below can be made to depend 
only on A. In the following, we assume that Z is A-well behaved, where A > 0, 
and use 0(g) to denote any quantity bounded by eg, where c is an arbitrary 
constant that may depend only on A. 

li x,y E H^, let [x,y]s denote the union of all line segments [x',y'] where 
d{x,x') < s and d{y,y') < s. Let A{x,y,s) be the event that there is some 
connected component oi Z D [x,y]s that intersects B{x,s) as well as B{y,s), 
and let Q{x,y, s) be the event that [a;,y]s C Z. 

Lemma 3.2. There is a eonstant c ~ c(A) < oo, which depends only on A, 
such that for all x, y G H^ satisfying d{x, y) > 4 and for all e > 

P[Q{x,y,e)] >{l-ce)P[A{x,y,e)]. (3.1) 

Proof. Observe that the expected minimal number of disks of small radius e 
that are needed to cover dZ O B is 0(£/e). It follows by invariance that 

P[B{x,e)r\dZ^(l)]=0{e)£ = 0(e) (3.2) 

holds for X elP. 

Let 7 : M ^ H^ denote a hyperbolic line parameterized by arclength, and 
let Lt denote the hyperbolic line through 7(f) which is orthogonal to 7. Set 

g{r, s) := P [^(7(0), -f{r),s) \ 0(7(0), ^{r),s)] . 

By invariance, we have P[A(a;, y, s) \ Q(x, y, s)l = g(d{x, y), s) . 

Set B := 5(7(0), 1). Fix some e G (0, 1/10). Let Sj denote the intersection 
of B with the open strip between L2je and L2(i+i)e) where j G J := N n 
[0,e~^/10]. Let Xj and yj denote the two points in L(^2j+i)e ^ dB. Let Ji 
denote the set oi j G J such that Sj is not contained in Z but there is a 
connected component of 2^ n Sj that joins the two connected components of 



Sj n dB. Observe that the number of connected components of i? \ Z is at 
least I Ji| — 1. Hence E[| Ji|] < m + 1. Let J2 denote the set of j £ J such 
that A{xj,yj,e) \ Q{xj,yj,£) holds. Note that if j £ J2 \ Ji, then dZ is within 
distance 0{e) from Xj U yj. Therefore, P[j £ J2 \ ^^i] = 0(e) i holds for every 
j £ J, by p.2p . Consequently, 

E[|J2|] <E[|J2\Ji|] +E[|Ji|] <0{e)£\J\+m + l = 0{l). 

Thus, there is at least one j = j^ £ J satisfying 

V[A{xj,yj,e)\Q{xj,yj,e)\ =P[j £ J2] 

<0(1)/|J| = 0(6). ^ ■ > 

Set Tf := d{xj^,yj^), and note that 7-j £ (1,2]. Now suppose that x.y £ H^ 
satisfy d{x,y) = 2. Let xq be the point in [x,y] at distance r^ from y, and 
let ?/o be the point in [x, y\ at distance r^ from x. Observe that A(x, y, e) C 
A(a;o,y, e) n A{x,yQ,e). Moreover, since [x,y]^ C [x,yo]e U [xo,?/]^, we have 
Q{x, y, e) D Q(x, yo, e) n (5(xo, y, e). Thus, 

A{x, y, e) \ Q{x, y, e) C {A{xo,y, e) \ Q{xo, y, e)) U {A{x, yQ,e)\ Q{x, yo, e)) 

and therefore (|3.3p and invariance gives 

g(2, e) < 2 P [A(a:,. , %. , e) \ Q(x,, , y^^ , e)] = 0(e) . (3.4) 

The same argument shows that 

g(r',e) < 2g(r,e), if2<r<r'<2r. (3.5) 

We will now get a bound on g{2 fc, e) for large fc £ N. For j £ [fc] := Nn [0, k] , 
let rj be the distance from 7(2 j) to the complement of [7(0), 7(2 fc)]^. Let 
A, := A(7(2j),7(2j + 2),r, V r,+i), g, := g(7(2j),7(2j + 2),r, V r,+i), 
where j £ [fc - 1]. Also set A := A(j{0),-f{2k),e). Then 

fe-i 
Q(7(0),7(2fc),e)D f| Q, . 



Hence, 



We now claim that 



fe-i 
ff(2fc,e)<^P[A\Q,]. (3.6) 

3=0 



P[A\Q,] ^0{1)P[A]P[A,\Q,], (3.7) 

where the implied constant depends only on po and Rq. Let j' := [j — -Ro/2 — 2J 
and j" := \j + Ra/2 + 3]. Suppose first that / > and j" < k. Let A'{j) 
denote the event that Z n [7(0), 7(2 fc)]^ contains a connected component that 



intersects both 5(7(0), e) and 5(7(2 j'), e), and let A"{j) denote the event 
that Z n [7(0),7(2fc)]e contains a connected component that intersects both 
5(7(2/'), e) and 5(7(2/0), e). Then A C A'{j) n A"{j) CiAj. Independence at 
distance Rq therefore gives 

P [A \ Q,] < P [A'ij] n A"{j)] P [A, \ Q,] . 

Now note that the fact that Z satisfies positive correlations shows that 

P[A'{j)nA"{j)]<o{i)P[A], 

where the implied constant depends only on Rq and pq. Thus, we get p.7p in 
the case that j' > and j" < k. The general case is easy to obtain (one just 
needs to drop A'{j) or A"{j) from consideration). Now, l\3.6\i and l\3.7\i give 

fc-i 
g{2 k, e) < 0(1) P [A] ^ g(2, r, V r,+,) . (3.8) 

Note that there is a universal constant a G (0, 1) such that tj < a'^''^'''"-'' e. 
(This is where hyperbolic geometry comes into play.) Hence, we get by p.4p 
and p.8p that g{2k,e) < 0(l)P[A]e, where the implied constant may depend 
on i, m, Ro and po- This proves (|3.ip in the case where d{x, y) is divisible by 2. 
The general case follows using p.Sp with r' = d{x, y) and r = 2 [r'/2j . D 

Let /(r) denote the probability that a fixed line segment of length r is 
contained in Z. Clearly, 

P [Q{x, y, s)] < /(length[a;, y])<P [A{x, y, s)] , 

and Lemma 13.21 shows that for s sufficiently small the upper and lower bounds 
are comparable. 

Lemma 3.3. There is a unique a > (which depends on the law of Z) and 
some c(A) > (depending only on A) such that 

ce-°"' <fir)<e-""' (3.9) 

holds for every r > 0. 

Proof. Since the uniqueness statement is clear, we proceed to prove existence. 
Positive correlations imply that 

/(ri+r2)>/(ri)/(r2), (3.10) 

that is, / is supermultiplicative. Therefore, — log/(r) is subadditive, and 
Fekete's Lemma says that we must have 

,. -log/(r) . -log/(r) 
a := lim = mi . 

r— *cxj r r>0 r 



Since for every r we have a < — log(/(r))/r, the right inequahty in p.9p follows. 
On the other hand, if we fix some R > Rq, then independence at distance 
larger than Rq gives 



i37m 
f{ri)f{T2)>f{ri+R + r2) > f{n+r2)f{R). 

Dividing by f{R)^, we find that the function r h^ f{r)/f{R) is submultiplicative. 
Thus, by Fekete's lemma again, 

^.^ \og{fir)/f{R)) ^ .^^^ log(/(r)//(i?)) 

r — 'oc T r>0 T 

The left hand side is equal to —a, and we get for every r > 

^ log(/(r)//(i?)) 

—a < ^ . 

r 

By positive correlations, there is some c = c(A) > such that f{R) > c, which 
implies the left inequality in (|3.9p . D 

Lemma 3.4. If a > 1 (where a is defined in Lemma \3.3\} . then a.s. there are 
no half-lines contained in Z. 

Proof. Fix a basepoint o G H-^. Let s = (2c)~^, where c is the constant 
in dSH). Then 

V[A{x,y,s)\/2<V[Q{x,y,s)\ < f {d{x , y)) < e'"^- -^^ (3.11) 

holds for every a;,y G H^ satisfying d{x,y) > 4. For every integer r > 4 let 
V{r) be a minimal collection of points on the circle dB{o, r) such that the disks 
B{z, s) with z € V cover that circle. Let Xr be the set of points z e V{r) such 
that A{o, z, s) holds. By ([3?TT|) 

E[\Xr\] < 2 \V{r)\ f{r) = 0(1) s^^ length(aB(o, r)) e"'' = 0(1) , (3.12) 

since we are treating s as a constant and the length of dB{o, r) is 0(e''). 

The rest of the argument is quite standard, and so we will be brief. By (I3.12|) 
and Fatou's lemma, we have liminfr^oo \Xr\ < cxd a.s. Now fix some large r 
and let r' G N satisfy r' > r + _Ro + 2. Since Z\B{o,r + Rq + I) is independent 
from Z n B(o, r), positive correlations implies that 

P[Xr' =9\ZnB{o,r)]>p\^'-\, (3.13) 

where p > is a constant (which we allow to depend on the law of Z). Since 
liminfr^oo l-'^rl < oo a.s., it follows by (|3.13p that infr|Xr| — a.s., which 
means that max{r : Xr 7^ 0} < oo a.s. Therefore, a.s. there is no half-line that 
intersects B{o, s). Since H^ can be covered by a countable collection of balls of 
radius s, the lemma follows. D 



Lemma 3.5. Suppose that a < 1. Then (i) a.s. Z contains hyperbolic lines, (ii) 
for every fixed x GiP, there is a positive probability that Z contains a half-line 
containing x, and (Hi) for every fixed point x in the ideal boundary diP there 
is a.s. a geodesic line passing through x whose intersection with Z contains a 
half-line. 

Proof. We first prove (ii). Fix some point o G M^. Let A denote a closed 
half-plane with o G dA, and let I := An dB{o, 1). For r > 1 and x £ dB{o, 1), 
let Lr{x) denote the line segment which contains x, has length r and has a as 
an endpoint. Set Yr := {x G I : Lr{x) C Z}, and let y,. denote the length of Yr. 
Then we have 

E[2/,]=length(/)/(r). 

The second moment is given by 

^[Vr] = / [P[x,x' e Yr] dxdx' . 



I Jl 

Now note that if r2 > ri > 0, then the distance from L^a {x') \ L^ {x') to Lr-2 {x) 
is at least d{x,x') e''i/0(l). Consequently, by independence on sets at distance 
larger than Rq, we have 

F[x,x' €Yr] < fir) f{r + logdix,x') + 0(1)). 

Now applying the above and p.9p gives 

— ^ < 0(1) / /exp(-a logd(x,a;')) dxdx' 

= 0(1) I I d{x,x')-"dxdx' ^0{l), 

since a < 1. Therefore, the Paley-Zygmund inequality implies that 

inf P [y^ > 0] > . 

Since yr is monotone non-increasing, it follows that 

P[V.>i yr>0] >0. 

By compactness, on the event that j/,. > for all r > 1 we have nr>i ^r 7^ 0- If 
X G n^r, then the half-line with endpoint o passing through x is contained in 
ZnA. This proves (ii). 

We now prove (i). Fix s ~ 1/(2 c), where c is given by Lemma 13.21 For 
X € dB{o,l) let Zr{x) denote the endpoint of Lr{x) that is different from o 
and let F/ be the set of points x G I such that [z,Zr(a;)] C Z holds for every 
z e B{o,s). Let y'j. denote the length of l^- Then Y^ C Yr and therefore 
y'r ^ Ur- By the choice of s, we have E[y^] > E[i/r]/2. On the other hand, 

E[(2/r)^] < E[j/^] = 0(l)E[yr] ■ As above, this implies that with positive 



10 



probability Y^ :— r\r>i^r ¥" 0- Suppose that x £ Y^. Let x denote the 
endpoint on the ideal boundary ^H^ of the half-line starting at o and passing 
through X. Then for every z G B(o,s) the half-line [z,x) is contained in Z. By 
invariance and positive correlations, for every e > there is positive probability 
that Y^ is within distance e from each of the two points in dA n /. If x' and x" 
are two points in Y^ that are sufficiently close to the two points in dAnl, then 
the hyperbolic line joining the two endpoints at infinity of the corresponding 
half-lines through o intersects B{o, s). In such a case, this line will be contained 
in Z. Thus, we see that for every line L (in this case dA) for every point o G L 
and for every e > 0, there is positive probability that Z contains a line passing 
within distance e of the two points in dB{o, 1)11 L. Now (i) follows by invariance 
and by independence at a distance. 

The proof of (iii) is similar to the above, and will be omitted. D 

Remark 3.6. Let o G H^. Let Y denote the set of points z in in the ideal 
boundary diP such that the half-line [o, z) is contained in Z. It can be concluded 
from the first and second moments computed in the proof of Lemma 13.51 and 
a standard Frostman measure argument that the essential supremum of the 
Hausdorff dimension of Y is given by 

||dimff(r)||oo-l-a. 

It would probably not be too hard to show that dim/f (y) = 1 — a a.s. on the 
event that Y ^ ^. 

A modification of the above arguments shows that there is positive probabil- 
ity that Z contains a line through o if and only if a < 1/2. In case a < 1/2, the 
essential supremum of the Hausdorff dimension of the set of lines in Z through 
o is 1 — 2a. 

It should be possible to show that the Hausdorff dimension of the union of 
the lines in Z is a.s. 3 — 2a when a € [1/2, 1). 

4 Boolean occupied and vacant percolation 

Recall the definition of B and W. First, we show that B and W are well-behaved. 

Proposition 4.1. Fix a compact interval I C (0, oo). Ttien there is some 
A — A(/) > such that if X, R G I, then B and W are A-well behaved. 

Proof. It is well known that B and W satisfy positive correlations. For 
W, m is bounded by the expected number of points in X that fall in the R- 
neighborhood of B. Observe that each connected component oiWHB, with the 
possible exception of one, has on its boundary an intersection point of two circles 
of radius R centered at points in X . Since the second moment of the number 
of points in X that fall inside the i?-neighborhood of B is finite, it follows that 
m is also bounded for B. The remaining conditions are easily verified and left 
to the reader. D 

We are now ready to prove one of our main theorems. 
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Proof of Theorem 11.21 We start by considering B. Fix some R G (0, co). If 
we let X y oo, then /(I) y 1 and by p.9p a \ 0. Thus, Lemma [33] impUes 
that Age < oo. (We could alternatively prove this from Theorem 11.11 ) It is 
also clear that Age > 0, since for A sufficiently small a.s. B has no unbounded 
connected component. 

Since the constant c in Lemma 13.31 depends only on A, that lemma implies 
that a is continuous in (A, i?) G (0, cxd)^. In particular, Lemmas 13.41 and 13.51 
show that when A = Xgc{R), we have a — 1 and that there are a.s. no half- lines 
in B. Also, we get (jl.ip from l\3.9\i . Finally, it follows from Lemma [3.41 and 
Lemma [23] (ii) that Age — Age. The proof for W is similar. D 

Next, we calculate a for B and W. 

Lemma 4.2. The value of a for line percolation in W is given by 

a = 2 X sinh R . 

Proof. Consider a line 7 : M ^ H^, parameterized by arclength, and let r > 0. 
A.s. the interval 7[0, r] is contained in W if and only if the i?-neighborhood of 
the interval does not contain any points of X. Let N denote this neighborhood, 
and let A denote its area. Then /(r) = e^'^^. For each point z G H^, let tz 
denote the t minimizing the distance from z to 7(t). Then N = Nq IJ Ni U N2, 
where A^o := {z e M^ : d{z,j{tz)) < R,tz e [0,r]}, A^i := {z G 5(7(0), i?) : 
tz < 0} and N2 := {z G B{-f{r),R) : tz > r}. Observe that A^i and N2 are 
two half-disks of radius R, so that their areas are independent of r. We can 
conveniently calculate the area of A^o explicitly in the upper half-plane model 
for H^, for which the hyperbolic length element is given by \ds\/y, where \ds\ 
is the Euclidean length element. We choose j{t) = (0, e*). Recall that the 
intersection of the upper half-plane with the Euclidean circles orthogonal to the 
real line are lines in this model. It is easy to see that for z = {p cos6,p sin 6*), 
we have 7(^2) — (0,p). Moreover, the distance from z to 7 is 

^^ P'^^ 'logtan(0/2)| 



e psinip 

Thus, if we choose 6 G (0,7r/2) such that tan(6'/2) = e^^, then A^o consists of 
the set {(p cos^,p sin?/') : p G [l,e''],7/; G {9,71 — 9)]. Thus, 

area(Afo) = / / ^ ^, = 2rcot g :^ r(cot | - tan |) = 2rsinhi?. 

Je Ji p^sin ip 

The result follows. □ 

An immediate consequence of Lemma 14.21 is that l/(2sinh(i?)) is the critical 
intensity for line percolation in W. 

Remark 4.3. Let Xc{R) be the infimum of the set of intensities A > such 
that B contains unbounded components a.s. Proposition 4.7 in [TS] says that 
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Ac(i?)/e^^ = 0(1) as i? -+ oo, which means Agv(i?) > Ac(i?) for R large. The- 
orem 4.1 in [18], therefore implies that for R large enough, there are intensities 
for which there are lines in W, but also infinitely many unbounded components 
in both W and B. On the other hand, since Ac(i?) > l/(27r(cosh(2i?) - 1)), 
it follows that for R small enough, we have Ac(i?) > Xgv{R). So for R small 
enough, there are no intensities for which lines in the vacant region coexist with 
unbounded components in the covered region. 

Lemma 4.4. In the setting of line percolation in B, a is the unique solution of 
the equation 

1=/ e'^'H'j,^^{t)dt, (4.1) 

Jo 



where 



HB.,x{t) '■— — exp — 4A / sinh cosh 



_i /coshi?^ 
V coshs 



Proof. Consider a line 7 : R ^ tf, parameterized by arclength. Recall that X 
is the underlying Poisson process. We now derive an integral equation satisfied 

by 

/(r)=P[7[0,r]cS]. 

For a point x in the i?-neighborhood of 7, let u+{x) := sup{s : 7(5) G B{x, R)} 
andu_(a;) := inf{s : 7(5) e B{x,R)}. Let X^ := {x & X : u-{x) < < u+{x)}. 
This is the set oi x E X such that 7(0) G B{x^ R). Also set 

^ ^ f inf{u+(x) : X e Xo} Xo ^ 0, 
\-oo Xo = 0. 

Assume that r > 2 R. A.s., if S* = —00, then 7[0,r] is not contained in B. 
On the other hand, if we condition on S* == s, where s £ (0, 2R) is fixed, then 
7[0, s) C B and the conditional distribution of 7(5, r] O B is the same as the 
unconditional distribution. (Of course, S = s has probability zero, and so this 
conditioning should be understood as a limit.) Therefore, we get 

P[j[0,r]cB\S]=f{r-S), (4.2) 

where, of course, /(oo) = 0. 

Let G(t) := P[S' e (0,i)]- Shortly, we will show that G(i) = HB^t) + 1. 
But presently, we just assume that G'{t) is continuous and derive (14. 1|) with G 
in place of H. Since the probability density for 5* in (0, 2i?) is given by G'{t), 
we get from ()4.2p 

f{r)= I f{r^s)G'{s)ds. (4.3) 

Suppose that (3 > satisfies 







I-2B. 

1= / e>^''G'{s)ds. (4.4) 
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Since /^ G'{s)ds = P[S' > O] < 1, continuity implies that there is some such 
f3. Suppose that there is some r > such that /(r) < e~^'" f{2R), then let tq be 
the infimum of all such r. Clearly, ro > 2R. By the definition of tq and (14. 3p . 
we get 

/(ro)> / e-''('^«-^)/(2i?)G'(s)ds^e-^'^°/(2i?). 

Since f(r) is continuous on (0, cxo), this contradicts the definition of tq. A similar 
contradiction is obtained if one assumes that there is some r > satisfying 
f{r) > e-/5('-2fl). Hence e"'''^ f{2R) < f{r) < e-(^^'-^^\ which gives a = /3. 

It remains to prove that G{t) = H^^xify + 1. Let Qt := S(7(0),i?) \ 
B{-f{t),R). Observe that 

Git)^p[xr\Qt^9] =i-P[xnQt = iD] = i _e-^aroa(Q,)^ (45) 

Hence, we want to calculate aiea{Qt). For z G H^ let u{z) denote the i G M that 
minimizes d(z,7(t)), and let (t>{t,y) denote the point in H^ satisfying u{z) — t 
which is at distance y to the left of 7 if y > 0, or —y to the right of 7 otherwise. 
Observe that {z G 5(7(0), i?) : u{z) < — 1/2} is isometric to (see Figure \iA} 



{z e B{^{t),R) : u{z) < t/2] = {z G ^(7(0), R) : u{z) < t/2] \ Qt . 

Therefore, 

area(Qt) = area{z G -8(7(0), R) : u{z) G [-t/2, t/2]}. (4.6) 

By the hyperbolic Pythagorian theorem, we have 

coshd{^y{0),(j){s,y)) = cosh s cosh y. 

Hence, the set on the right hand side of (|4.6p is 

{(t>{s,y) : s G [-i/2, t/2], coshy < cosh i?/ cosh s } . (4.7) 

At the end of the proof of Lemma 14.21 we saw that the area of a set of the form 
{(j){s,y) : s G [0,r], \y\ < R} is 2 r sinhi?. Hence, the area of (14. 7p (and also the 
area of Qt) is given by 



/ 2 sinh(cosh ^ (cosh i?/ cosh s)) ds . 

J-t/2 



r*/2 
'-t/2 

The result follows by (|4.4|) and (|4.5[) . since a = j3. D 



5 No planes in higher dimensions 

It is natural to ask for high dimensional variants. Fix some d G N, d > 2. 
Let A, i? > 0. Let B := [j^^j^ B{x,R), where X is a Poisson point process of 
intensity A in H''. Let W be the closure of H'' \ B. 
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Figure 4.1: Calculating the area of Qt- The set Qt is the left ball minus the 
right ball. The area is calculated by first exchanging the left cap by its "shift" . 

Proposition 5.1. For every d G N fl [3,cxd), A, i? > 0, a.s. there are no 2- 
dimensional planes in W^ that are contained in B. Similarly, there are no 2- 
dimensional planes in tf that are contained in W. 

Proof. Let Z be W or B. Fix some o G H'^, and let r > be large. Let 
Y,. be the set of planes L intersecting the ball B{o, 2) such that L n B{o, r) is 
contained in the 1-neighborhood of Z. If there is a plane L intersecting B{o, 1) 
such that L n B{o,r) C Z, then Y^ contains the set of planes L' such that the 
Hausdorff distance between Lr\B{o, r) and L'r\B{o, r) is less than 1. It therefore 
follows that if there is such an L, then the measure of Yr (with respect to the 
invariant measure on the Grassmannian) is at least exp(— 0(r)). However, if 
we fix a plane L that intersects B{o, 2), then P[L G Fr] < exp(— ce') for some 
c = c(d, i?, A) > 0, because there are order e^ points in L n B{o, r) such that the 
distance between any two is larger than i? + 3. This means that the expected 
measure of Y,. is at most exp(— ce''). Consequently, the probability that there 
is some plane L intersecting B{o,l) such that B{o,r) f) L C Z goes to zero as 
r ^ oo. D 



6 Connectivity of lines 

In this section, we consider a somewhat different model using a Poisson process 
on the Grassmannian G of lines in H-^. For this purpose, we first recall the form 
of an isometry- invariant measure on G. Consider the upper half-plane model 
for H^. Let R = R U {oo} = dW^ denote the boundary at infinity of H^. To 
each unoriented line L C H^ we may associate the pair of points of L on the 
boundary at infinity K. This defines a bijection between G and 

M:= {{x,y}:x,ye-k,x^y}. 

(Though we will not use this fact, M is an open Mobius band, or a punctured 
projective plane.) In the following, we often identify M and G via this bijection, 
and will not always be careful to distinguish between them. 

The set M inherits a locally Euclidean metric coming from the 2 to 1 projec- 
tion from K. X M \ diagonal. Let <I> be the measure on M whose density at a point 
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Figure 6.1: A realization of a Poisson process on the Grassmannian of lines in 
H^ in the Poincare disk model. 



{x, y} G M such that x,y ^ oo with respect to the Euclidean area measure is 

dxdy 



d$ 



{x ~ yf ' 



and $({{x, cxd} : x e R}) = 0. An isometry ■!/; : H^ ^ H^ induces a map G h^ G. 
In the upper half plane coordinate system, each such ^ is a transformation of 
the form z i~^ (a z + 6)/(cz + d), with a, 6, c, d £ M and ad — be ^ 0. Moreover, 
tp extends to a self-homeomorphism of M, and therefore there is an induced 
map from M to M. It is easy to verify using the integration change of variables 
formula that ip preserves the measure $. Hence, $ is an isometry-invariant 
measure on G. 

Let y be a Poisson point process of intensity A on G with respect to $. With 
a slight abuse of notation, we will also write Y for the union of all lines in Y, 
when viewed as a subset of H^. Let Z be the complement of Y. Observe that 
a.s. Y is connected if and only if Z contains no lines. 

Proposition 6.1. If X > I then Z eontains no lines a.s. If X < 1 then Z 
contains lines a.s. 

One motivation for this model comes from long range percolation on Z. Fix 
some c < 1. For each pair x, y e Z, let there be an edge between x and y with 
probability c (independently for different pairs) if there is a line in Y with one 
endpoint in [cc, a;+ 1] and the other in [y, y + 1]. Then a calculation shows that if 
A = 1 (which is the critical value), the probability that there is an edge between 
X and y is asymptotic toc/jx — y|^ as jx — y| — > oo, that is, we have recovered the 
standard long range percolation model on Z with critical exponent 2 (see [1]). 
The critical case of long range percolation is not well understood and it might 
be of interest to further study the connection between it and the line process. 
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Observe that Z is not a well-behaved percolation (in the sense of our def- 
inition [STT]), since there is no independence at any distance, and moreover, Z 
is open. Therefore, several statements in Section [3] cannot be used directly to 
prove Proposition 16.11 Nevertheless, it is possible to adapt the proofs without 
much difficulty. 

Proof. First, we calculate /(r). Let ^{t) = (0, e*) e H^, where we think of H^ 
in the upper half plane model. Let A^ be the set of lines that intersect 7[0,r]. 
Then it is easy to see that under the identification G = M, 

Ar = {{x,y\ : l<-.Ty<e2'-}. 

An easy calculation shows that ^{Ar) ~ r. Therefore, f{r) = e"'''*^'^' ) = e^'^''. 

It will now be convenient to use the Poincare disk model. An unoriented 
line in H^ in the Poincare disk model corresponds to an unordered pair of 
distinct points on the unit circle, x,y & dM'^. Thus, the measure we have on 
the Grassmannian induces a measure on (dlP)'^ . By using an isometry between 
the hyperbolic plane in the upper half plane model and the hyperbolic plane in 
the Poincare disk model it is easy to verify that the density of this measure is 
again given locally by \x — y|~^ times the product of the length measure on the 
circle with itself. 

Suppose that < A < 1. For 6 G [0,2 n) and r > let Lr{6) denote the 
geodesic ray of hyperbolic length r started from whose continuation meets 
dip at e'^ Let Kr be the set of 6* G [0,2 7r) such that Lri0) C Z. Then 
P[0 G Kr] = e^'^''. To apply the second moment method, we need to estimate 
P[e,e' G Kr] from above for 9,0' G [0,2 7r). Suppose first that 0' ^ and 
G [0,7r]. Let L{9) be the hyperbohc hue Lao{0) U L^{9 + tt), which contains 
Lr{9). The set of pairs {x,y} G (SH^)^ such that the line connecting them 
intersects both L{9) and L{9') is precisely that set of pairs that are separated 
by these two lines. The measure of this set is 



2Tr 



e-.e'/^r' dad/3 = -2 log — 



The measure of the set of lines that intersect both Lr{9) and Lr{0) is bounded 
by the measure of the set of lines that intersect both Loo(O) and Loo{9), which is 
bounded by half the measure calculated above. The measure of the set of lines 
that intersect Lr{9) U Lr(0) is the sum of the measures of the lines intersecting 
each of these segments minus the measure of the set of lines intersecting both. 
Thus, it is at least 

sin 6* 
2 r + log — -— . 



This gives 



A 



and by symmetry this will also hold if we drop the assumptions that 0' = and 
G [0, tt]. Since sin^ is integrable when A < 1, this facilitates the second 
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moment argument, which shows that inir>o P [Kr ^0] > 0. Let K :— C\r>o ^r- 
Then 'P[K ^%\ = inf^>o P[i^r ^ 0] > 0, because Kr D K^.' when r' > r. Now 
note that a.s. dKr fl Kr' = when r' > r. (The set 9-ffj. consists of points 
in the intersection of Y with the circle of hyperbohc radius r about 0.) Hence 
K C Kr holds a.s. for each r > 0. Thus, with positive probability there will be 
some ray Loc{0) that is contained in Z. Clearly, this implies that with positive 
probability there are at least three rays corresponding to angles 9 G (0, tt). Since 
the interior of the convex hull of the union of such rays is in Z, it follows that Z 
contains lines with positive probability. By ergodicity (which is easy to verify), 
it follows that there are lines in Z a.s. when A < 1. 

We now consider the case A = 1. In that case, we can follow the proof of 
Lemma [3.41 with only minor modifications. If z, z' 6 H^ are at distance r from 
each other, where r is large, then it is not hard to show that the set of lines that 
separate the hyperbolic 1-ball around z from the hyperbolic 1-ball around z' has 
^-measure r — 0(1). Each such line will obviously intersect any line meeting 
both these balls. Thus, the probability that there is a line in Z meeting both 
these balls is e~''+°'^^\ 

The next detail requiring modification is that in the proof of p.lSp indepen- 
dence at a distance was mentioned. However, it is easy to see that the analog 
of p.l3p holds in our setting. (Basically, each arc of fixed length on dB{o, r) can 
be "blocked" by lines in Y that do not intersect B{o, r) with probability bounded 
away from zero.) The argument is then completed as in Lemma 13.41 D 

7 Further Problems 

We first consider a generalization of Theorem 11.11 

Conjecture 7.1. Let B C H^ he some fixed open hall of radius 1. There is 
a constant d > such that if Z <Z H^ is any open random set with isometry- 
invariant law and E[length(i? \ 2^)1 < 5, then with positive prohahility Z con- 
tains a hyperholic line. 

It is easy to verify that the conjecture implies the theorem. Indeed, if 
P [-B C -Z] is close to 1 , then one can show that there is a union of unit cir- 
cles whose law is isometry invariant, where the interiors cover the complement 
of Z, and where the expected length of the intersection of the circles with B is 
small. 

Next, we consider quantitative aspects of Theorem ll.il 

Conjecture 7.2. Fix some a G H^. For every r > letpr be the least p G [0, 1] 
such that for every random closed Z C H^ with an isometry-invariant law and 
P [5(0,7") C Z\ > p there is positive prohahility that Z contains a hyperbolic 
line. Theorem \1.1\ implies that pr < 1 for every r > 0. We conjecture that 
limsup^N^o(l ~Pr)/r < 00. 
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It is easy to see that liminfr\o(l ~ Vr)!"^ > 0; for example, take a Pois- 
son point process X C M'^ with intensity A sufficiently large and let Z be the 
complement of the e-neighborhood of IJxgx 9B{x, 1), where < e < r. 

Problem 7.3. What is limr\o(l — Pr)/r? 

The behavior of Pr as r — > oo seems to be an easier problem, though poten- 
tially of some interest as well. 

We now move on to problems related to Theorem 11.21 and its proof. 

Question 7.4. For either W or B, is there some pair (A, R) for which there is 
with positive probability a percolating ray such that every other percolating ray 
with the same endpoint at infinity is contained in it? (Note, such a ray must 
be exceptional among the percolating rays.) 

Question 7.5. Is it true that when B (or W) has a unique infinite connected 
component, the union of the lines in B (or W) is connected as well? We believe 
that there is some pair (A, R) such that B contains a unique infinite component 
but no lines, and we believe the same for W. 

Question 7.6. For which homogenous spaces W or S a.s. contain infinite 
geodesies for some parameters (A, i?)? 

Note that since H^ x R contains H^, it follows that for every R there is some 
A such that W on H^ x M contains lines within an H^ slice, and the same holds 
for B. 

Question 7.7. Let V be the orbit of a point a; e IHI'^ under a group of isometries 
r. Suppose that V is discrete and H^/F is compact. (E.g., F is a co-compact 
lattice in H^.) Let WviR) ■= H^ \ IJ^^^ B{v, R), and let R^ denote the supre- 
mum of the set of R such that WviR) contains uncountably many lines. Does 
WviRY) contain uncountably many lines? 

It might be interesting to determine the value of R^ for some lattices V. 

Problem 7.8. R is not difficult to adapt our proof to show that in H'*, d > 2, 
for every R> when A is critical for the existence of lines in W, there are a.s. 
no lines inside W. This should also be true for B, but we presently do not know 
a proof. R seems that what is missing is an analog of Lemma[ 
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